<!DOCTYPE html>
<html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-0 vector-toc-not-available vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-0 skin-theme-clientpref-day vector-sticky-header-enabled" lang="de" dir="ltr"><head>
<meta charset="UTF-8">
<title>Folk-Theorem</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<link rel="icon" type="image/png" href="./_res_/favicon.png">
<link rel="canonical" href="https://de.wikipedia.org/wiki/Folk-Theorem"> <link href="./_mw_/ext.math.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.wikimediamessages.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.icons.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.search.codex.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.styles.css" rel="stylesheet" type="text/css">
<meta name="ResourceLoaderDynamicStyles" content="">
<link href="./_mw_/ext.gadget.citeRef.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.defaultPlainlinks.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonHide.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonLayout.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonStyle.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiDarkmode.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiResponsive.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.specialSearch.css" rel="stylesheet" type="text/css">
<link rel="stylesheet" type="text/css" href="./_mw_/site.styles.css">
<link rel="stylesheet" type="text/css" href="./_mw_/noscript.css">
<link rel="stylesheet" type="text/css" href="./_res_/footer.css">
<link rel="stylesheet" type="text/css" href="./_res_/vector-2022.css">
</head>
<body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject page-Folk-Theorem rootpage-Folk-Theorem skin-vector-2022 action-view">
<div class="mw-page-container">
<div class="mw-page-container-inner">
<div class="mw-content-container">
<main id="content" class="mw-body">
<header class="mw-body-header vector-page-titlebar">
<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Folk-Theorem</span></h1>
</header>
<a id="top"></a>
<div id="bodyContent" class="vector-body ve-init-mw-desktopArticleTarget-targetContainer" aria-labelledby="firstHeading" data-mw-ve-target-container="">
<div id="contentSub">
<div id="mw-content-subtitle"></div>
</div>
<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p>Ein <b>Folk-Theorem</b> beschreibt mögliche Gleichgewichte in wiederholten <a href="Spieltheorie" title="Spieltheorie">Spielen</a>. Das Einsatzgebiet des Folk-Theorems ist die Modellierung von langfristigen Verträgen und Interaktionen von Menschen (zum Beispiel Kreditverträge, Gesellschaftsverträge, (implizite) Arbeitsverträge, Verhalten in der Ehe oder einer sonstigen sozialen Bindung …).
</p>
<div class="mw-heading mw-heading2"><h2 id="Namensgebung">Namensgebung</h2></div>
<p>Den Namen erhielt das Theorem vermutlich aus der Tatsache heraus, dass es bereits vor seiner Formulierung in den Köpfen der Spieltheoretiker als evident galt und es keinem einzelnen Wissenschaftler, sondern nur dem „wissenschaftlichen Volk“ als ganzem zu verdanken ist.
Einer anderen Ansicht nach ist die Aussage des Folk-Theorems so einsichtig, dass sie bereits lange vor der wissenschaftlichen Niederschrift implizit im Kollektivwissen der Menschen, des Volkes, existent war.
</p><p>Ungeachtet der Intuitivität der Aussagen ist der mathematische Beweis alles andere als trivial und soll hier nicht erfolgen. Das Theorem wird lediglich in Worten erklärt.
</p><p>Zur Namensgebung vgl. <a href="Falsches_Zipfsches_Gesetz" class="mw-redirect" title="Falsches Zipfsches Gesetz">Falsches Zipfsches Gesetz</a>.
</p>
<div class="mw-heading mw-heading2"><h2 id="Aussage_des_Theorems">Aussage des Theorems</h2></div>
<p>In einem unendlich oft wiederholten Spiel mit <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle n}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>n</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle n}</annotation>
</semantics>
</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/a601995d55609f2d9f5e233e36fbe9ea26011b3b.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.395ex; height:1.676ex;" alt="{\displaystyle n}" loading="lazy"></span> Akteuren und einer endlichen Menge an Aktionen kann jede Kombination von individuell rationalen, erreichbaren Auszahlungen als teilspielperfektes Nash-Gleichgewicht gestützt werden.
</p>
<div class="mw-heading mw-heading2"><h2 id="Erklärung"><span id="Erkl.C3.A4rung"></span>Erklärung</h2></div>
<p>Ein <a href="Nash-Gleichgewicht" title="Nash-Gleichgewicht">Nash-Gleichgewicht</a> in einem wiederholten Spiel ist eine Strategienkombination, bei der sich kein Spieler – bei gegebenen Strategien der anderen – durch Abweichen in irgendeiner Periode verbessern kann. Jeder Spieler diskontiert die Zahlungen <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle x}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>x</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle x}</annotation>
</semantics>
</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/87f9e315fd7e2ba406057a97300593c4802b53e4.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.33ex; height:1.676ex;" alt="{\displaystyle x}" loading="lazy"></span> aus den zukünftigen Runden mit einem (individuellen) Diskontfaktor <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \delta }">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>δ<!-- δ --></mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle \delta }</annotation>
</semantics>
</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/c5321cfa797202b3e1f8620663ff43c4660ea03a.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.049ex; height:2.343ex;" alt="{\displaystyle \delta }" loading="lazy"></span>. Der gegenwärtige Wert des Spiels für den Spieler ist daher gegeben durch
</p>
<dl><dd><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle V=x_{t}+\delta x_{t+1}+\delta ^{2}x_{t+2}+\delta ^{3}x_{t+3}+\cdots =\sum _{i=0}^{\infty }\delta ^{i}x_{t+i}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>V</mi>
<mo>=</mo>
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>t</mi>
</mrow>
</msub>
<mo>+</mo>
<mi>δ<!-- δ --></mi>
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>t</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>+</mo>
<msup>
<mi>δ<!-- δ --></mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>2</mn>
</mrow>
</msup>
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>t</mi>
<mo>+</mo>
<mn>2</mn>
</mrow>
</msub>
<mo>+</mo>
<msup>
<mi>δ<!-- δ --></mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>3</mn>
</mrow>
</msup>
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>t</mi>
<mo>+</mo>
<mn>3</mn>
</mrow>
</msub>
<mo>+</mo>
<mo>⋯<!-- ⋯ --></mo>
<mo>=</mo>
<munderover>
<mo>∑<!-- ∑ --></mo>
<mrow class="MJX-TeXAtom-ORD">
<mi>i</mi>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi mathvariant="normal">∞<!-- ∞ --></mi>
</mrow>
</munderover>
<msup>
<mi>δ<!-- δ --></mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>i</mi>
</mrow>
</msup>
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>t</mi>
<mo>+</mo>
<mi>i</mi>
</mrow>
</msub>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle V=x_{t}+\delta x_{t+1}+\delta ^{2}x_{t+2}+\delta ^{3}x_{t+3}+\cdots =\sum _{i=0}^{\infty }\delta ^{i}x_{t+i}}</annotation>
</semantics>
</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/826e3d0ba160e9a074ad7165064bcd793171e2a6.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -3.005ex; width:51.855ex; height:6.843ex;" alt="{\displaystyle V=x_{t}+\delta x_{t+1}+\delta ^{2}x_{t+2}+\delta ^{3}x_{t+3}+\cdots =\sum _{i=0}^{\infty }\delta ^{i}x_{t+i}}" loading="lazy"></span></dd></dl>
<p>Ist der Diskontfaktor <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \delta }">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>δ<!-- δ --></mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle \delta }</annotation>
</semantics>
</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/c5321cfa797202b3e1f8620663ff43c4660ea03a.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.049ex; height:2.343ex;" alt="{\displaystyle \delta }" loading="lazy"></span> hoch (nahe 1), wird die Zukunft nur geringfügig diskontiert, d. h. die Zukunft ist wichtig und der Spieler ist geduldig. Die zukünftigen Zahlungen haben ein hohes Gewicht. Der Spieler wird die zukünftigen Auszahlungen nicht wegen eines einmaligen Abweichgewinns „aufs Spiel“ setzen.
</p><p>In einem Nash-Gleichgewicht muss jeder Spieler im Durchschnitt mindestens eine Auszahlung in Höhe seiner Maximin-Auszahlung bekommen. Auszahlungen, die mindestens so groß sind wie die Maximin-Auszahlung, heißen <i>individuell rational</i>. Eine individuell rationale Auszahlung ist mit einem Vorteil gegenüber der Maximin-Auszahlung verbunden.
</p><p>Ein langfristiges Gleichgewicht wird erreicht, indem die Spieler sich wechselseitig bei Abweichung vom „erwünschten“ Verhalten eine Bestrafung androhen.
Eine solche Bestrafung ist der einmalige Entzug des Vorteils in der Folgeperiode („tit for tat“) oder gar die Auflösung des Spiels und damit der Verlust der Vorteile in allen Folgeperioden („grim strategy“).
</p><p>„Teilspielperfekt“ bedeutet, dass diese Drohungen glaubwürdig sind, d. h., dass sich der bestrafende Spieler durch die Bestrafung nicht selbst schadet (wenn er das Verhalten seiner Gegenspieler als gegeben annimmt).
</p><p>Auszahlungsprofile, die nicht für jeden Spieler individuell rational sind, lassen sich nicht als langfristiges Gleichgewicht implementieren (da jeder Spieler sich stets ohne Mitwirkung der anderen Spieler die Maximin-Auszahlung sichern kann).
</p>
<div class="mw-heading mw-heading2"><h2 id="Abweichen_vom_Gleichgewicht">Abweichen vom Gleichgewicht</h2></div>
<p>Es gibt gemäß dem Folk-Theorem zwei Möglichkeiten, warum ein Spieler trotz Bestrafung vom Gleichgewicht abweicht. Dies ist einmal ein geringes oder gar nullwertiges <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \delta }">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>δ<!-- δ --></mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle \delta }</annotation>
</semantics>
</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/c5321cfa797202b3e1f8620663ff43c4660ea03a.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.049ex; height:2.343ex;" alt="{\displaystyle \delta }" loading="lazy"></span> – dem Spieler ist die Zukunft nicht wichtig. Auf der anderen Seite wird der Spieler abweichen, wenn die Wahrscheinlichkeit, dass das Spiel endet, sehr hoch ist und er trotz einem evtl. hohen <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \delta }">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>δ<!-- δ --></mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle \delta }</annotation>
</semantics>
</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/c5321cfa797202b3e1f8620663ff43c4660ea03a.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.049ex; height:2.343ex;" alt="{\displaystyle \delta }" loading="lazy"></span> damit rechnet, dass er keine weiteren Vorteile aus dem Spiel ziehen kann.
</p>
<div class="mw-heading mw-heading2"><h2 id="Literatur">Literatur</h2></div>
<ul><li>Manfred Holler und Gerhard Illing: <i>Einführung in die Spieltheorie</i>. 6., überarbeitete Auflage, Springer Verlag, Berlin und Heidelberg, 2005. S. 143.</li>
<li>Norman Braun und Thomas Gautschi: <i>Rational-Choice-Theorie</i>. Juventa Verlag, München 2011. ISBN 978-3-7799-1490-7. Kap. 7.1.2 und 7.1.3</li></ul></div><!--htdig_noindex--><div><div class="zim-footer">
Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2020-01-13" href="https://de.wikipedia.org/wiki/?title=Folk-Theorem&oldid=195784663">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.
</div>
</div><!--/htdig_noindex--></div>
</div>
</main>
</div>
</div>
</div>
<script src="./_webp_/webpHandler.js"></script>
</body></html>